Self-Dual Codes over the Integers Modulo 4
نویسندگان
چکیده
Michael Klemm has recently studied the conditions satisfied by the complete weight enumerator of a self-dual code over Z 4 , the ring of integers modulo 4. In the present paper we deduce analogous theorems for the ‘‘symmetrized’’ weight enumerator (which ignores the difference between + 1 and − 1 coordinates) and the Hamming weight enumerator. We give a number of examples of self-dual codes, including codes which realize the basic weight enumerators occurring in all these theorems, and the complete list of selfdual codes of length n ≤ 9. We also classify those self-orthogonal codes that are generated by words of type ±1 0 − 4 .
منابع مشابه
Type II Self-Dual Codes over Finite Rings and Even Unimodular Lattices
In this paper, we investigate self-dual codes over finite rings, specifically the ring Z2m of integers modulo 2m . Type II codes over Z2m are introduced as self-dual codes with Euclidean weights which are a multiple of 2m+1. We describe a relationship between Type II codes and even unimodular lattices. This relationship provides much information on Type II codes. Double circulant Type II codes ...
متن کاملType II codes over Z4
Type II Z 4-codes are introduced as self-dual codes over the integers modulo 4 containing the all-one vector and with euclidean weights multiple of 8: Their weight enumerators are characterized by means of invariant theory. A notion of extremality for the euclidean weight is introduced. Their binary images under the Gray map are formally self-dual with even weights. Extended quadratic residue Z...
متن کاملType II Codes over
Type II 4-codes are introduced as self-dual codes over the integers modulo 4 containing the all-one vector and with Euclidean weights multiple of 8. Their weight enumerators are characterized by means of invariant theory. A notion of extremality for the Euclidean weight is introduced. Their binary images under the Gray map are formally self-dual with even weights. Extended quadratic residue 4-c...
متن کاملConstructive algorithm of self-dual error-correcting codes
In this paper, we consider self-dual codes over the finite ring Zps of integer modulo p for any prime p and for an integer s ≥ 4. We start with any self-dual code in lower modulo and give an necessary and sufficient condition for the self-duality of induced codes. Then we can give an inductive algorithm for construction of all self-dual codes and the mass formula in case of odd prime p.
متن کاملType II Codes, Even Unimodular Lattices, and Invariant Rings
In this paper, we study self-dual codes over the ring Z 2k of the integers modulo 2k with relationships to even unimodular lattices, modular forms, and invariant rings of 1 nite groups. We introduce Type II codes over Z 2k which are closely related to even unimodular lattices, as a remarkable class of self-dual codes and a generalization of binary Type II codes. A construction of even unimodula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 62 شماره
صفحات -
تاریخ انتشار 1993